Quantum complexity theory - PDFSEARCH.IO - Document Search Engine

Quantum complexity theory
Results: 258

#	Item
231	Learning DNF from Random Walks Nader Bshouty∗ Department of Computer Science Add to Reading List Source URL: www.cs.technion.ac.il Language: English - Date: 2004-10-09 04:52:25 Analysis of algorithms Estimation theory M-estimators Robust regression Time complexity Random walk Big O notation Quantum algorithm Itō diffusion Statistics Theoretical computer science Applied mathematics
232	Noncryptographic Selection Protocols (Extended Abstract) Uriel Feige Add to Reading List Source URL: www.disco.ethz.ch Language: English - Date: 2011-01-19 07:00:55 Analysis of algorithms Probabilistic complexity theory Randomized algorithm IP Random walk Markov chain Quantum Byzantine agreement Statistics Theoretical computer science Probability theory
233	i Computational Complexity: A Modern Add to Reading List Source URL: www.cs.princeton.edu Language: English - Date: 2007-01-08 22:01:30 Complexity classes Probabilistic complexity theory Analysis of algorithms Quantum complexity theory Bounded-error probabilistic polynomial PP Randomized algorithm Probabilistic Turing machine Time complexity Theoretical computer science Computational complexity theory Applied mathematics
234	Unconditional Security in Quantum Cryptography DOMINIC MAYERS NEC Research Institute, Princeton, New Jersey Add to Reading List Source URL: xxx.tau.ac.il Language: English - Date: 2004-09-28 21:44:14 Quantum cryptography Computational complexity theory Quantum information science Quantum key distribution XTR Leftover hash lemma Quantum computer Expected value Entanglement distillation Cryptography Theoretical computer science Applied mathematics
235	Reversible Circuits: Recent Accomplishments and Future Challenges for an Emerging Technology Add to Reading List Source URL: www.informatik.uni-bremen.de Language: English - Date: 2012-05-14 14:57:05 Models of computation Quantum information science Digital electronics Electronic design Computational complexity theory Logic gate Reversible computing Toffoli gate Quantum gate Theoretical computer science Electronic engineering Electronics
236	A Proof of Security of Yao’s Protocol for Two-Party Computation Yehuda Lindell∗ Add to Reading List Source URL: eprint.iacr.org Language: English - Date: 2011-01-11 03:00:15 Quantum complexity theory Oblivious transfer PP Function Verifiable computing Cryptography Theoretical computer science Mathematics
237	Incentivizing Outsourced Computation∗ Brown University Technical Report CS[removed]Mira Belenkiy Add to Reading List Source URL: eprint.iacr.org Language: English - Date: 2013-03-15 10:32:37 Quantum complexity theory PP Randomized algorithm IP RP Theoretical computer science Computational complexity theory Applied mathematics
238	Limits on Efficient Computation in the Physical World by Scott Joel Aaronson Add to Reading List Source URL: www.scottaaronson.com Language: English - Date: 2006-11-24 04:16:06 Quantum information science Computational complexity theory Quantum algorithm Quantum computer PP BQP Quantum mechanics Continuous quantum computation D-Wave Systems Theoretical computer science Applied mathematics Quantum complexity theory
239	Experimental Evaluation of an Adiabatic Quantum System for Combinatorial Optimization Catherine C. McGeoch Add to Reading List Source URL: www.cs.amherst.edu Language: English - Date: 2013-05-10 07:06:47 Computational complexity theory Operations research Quantum computer Quantum cryptography Tabu search Algorithm Quantum algorithm Adiabatic quantum computation Simulated annealing Applied mathematics Theoretical computer science Mathematics
240	c3via.qxp Add to Reading List Source URL: web.eecs.umich.edu Language: English - Date: 2005-03-29 17:40:46 Computational complexity theory Quantum algorithms Models of computation Quantum computer Quantum information Algorithm Quantum Fourier transform Quantum circuit Time complexity Theoretical computer science Applied mathematics Quantum information science

UPDATE